Density-Based Group Testing
نویسندگان
چکیده
In this paper we study a new, generalized version of the wellknown group testing problem. In the classical model of group testing we are given n objects, some of which are considered to be defective. We can test certain subsets of the objects whether they contain at least one defective element. The goal is usually to find all defectives using as few tests as possible. In our model the presence of defective elements in a test set Q can be recognized if and only if their number is large enough compared to the size of Q. More precisely for a test Q the answer is yes if and only if there are at least α|Q| defective elements in Q for some
منابع مشابه
The Effect of Lexical Collocational Density on the Iranian EFL Learners’ Reading Comprehension
The present study aims at investigating the effect of different levels of lexical collocational density on EFL learners’ reading comprehension. Eighty sophomore students with different levels of proficiency studying at Zand Institute of Higher Education in Shiraz, Iran were chosen from among eighty five learners based on their score distribution on a reduced TOEFL test constructed by Education...
متن کاملA New Method for Sperm Detection in Infertility Cure: Hypothesis Testing Based on Fuzzy Entropy Decision
In this paper, a new method is introduced for sperm detection in microscopic images for infertility treatment. In this method, firstly a hypothesis testing function is defined to separate sperms from plasma, non-sperm semen particles and noise. Then, some primary candidates are selected for sperms by watershed-based segmentation algorithm. Finally, candidates are either confirmed or rejected us...
متن کاملPnm-17: Cost Effectiveness of Human Papillomavirus Testing in Cervical Cancer Diagnosis
Background: Epidemiological studies are shown robust association between human papillomavirus (HPV) and cervical cancer. From 1990 HPV was known as a necessary but insufficient cause of cervical invasive cancer. The purpose of this study was to evaluate the cost effectiveness of HPV test in cervical cancer screening. Materials and Methods: This is a systematic review article; the newest scienti...
متن کاملبررسی اثربخشی برنامه جرأتآموزی گروهی بر افزایش میزان مهارتهای اجتماعی دانشآموزان دبستانی با آسیبهای شنوایی در شهر بوکان
This research was conducted for the Analysis of the effectiveness of Assertiveness training Group on the increase of Elementary student's social skills suffering from Hearing Damage in the city of Bookan. First, by using the social skills test, those students having low social skills whose scores were lower than 100 were recognized. These individuals were selected as samples and then were rand...
متن کاملImpact of telephonic interventions on glycosylated hemoglobin and low-density lipoprotein cholesterol testing.
OBJECTIVES To determine whether diabetes disease management (DM) programs are able to improve adherence to glycosylated hemoglobin (A1C) and low-density lipoprotein cholesterol (LDL-C) clinical testing in a nonadherent population and to quantify the efficacy of telephonic interventions in improving clinical testing rates. STUDY DESIGN Retrospective, observational cohort study before and after...
متن کاملFinite element analysis and computed tomography based structural rigidity analysis of rat tibia with simulated lytic defects.
Finite element analysis (FEA), CT based structural rigidity analysis (CTRA) and mechanical testing is performed to assess the compressive failure load of rat tibia with simulated lytic defects. Twenty rat tibia were randomly assigned to four equal groups (n=5). Three of the groups included a simulated defect at various locations: anterior bone surface (Group 1), posterior bone surface (Group 2)...
متن کامل